LOCST: 

A Built-in Self-Test 
Technique 

With its low hardware cost, simple implementation and excellent JS 
coverage, this technique promises to meet the needs of a variety 
of VLSI environments. 

Johnny J. LeBlanc, IBM Federal Systems Division 



The advent of very large scale 
integration technologies has in- 
creased interest in built-in self-test as a 
technique for achieving effective and 
economical testing of VLSI compo- 
nents. As used in this article, the term 
"built-in self-test' ' refers to the capa- 
bility of a device to generate its own 
test pattern set and to compress the test 
results into a compact pass-fail indica- 
tion. Many buit-in self-test techniques 
have been proposed over the past 10 
years, ranging from self-oscillation to 
functional pattern testing of 
microprogrammed devices to random- 
pattern testing (for examples, see 
papers by Mucha et al., 1 Sedmak, 2 



Summary 

A built-in self-test technique utilizing on-chip pseudorandom-pattern 
generation, on-chip signature analysis, a "boundary scan" feature, and 
an on-chip monitor test controller has been implemented on three VLSI 
chips by the IBM Federal Systems Division. This method (designated 
LSSD on-chip self-test, or LOCST) uses existing level-sensitive scan 
design strings to serially scan random test patterns to the chip's com- 
binational logic and to collect test results. On-chip pseudorandom- 
pattern generation and signature analysis compression are provided via 
existing latches, which are configured into linear-feedback shift registers 
during the self-test operation. The LOCST technique is controlled through 
the on-chip monitor, IBM FSD's standard VLSI test interface/controller. 
Boundary scan latches are provided on all primary inputs and primary out- 
puts to maximize self-test effectiveness and to facilitate chip I/O testing. 

Stuck-fault simulation using statistical fault analysis was used to 
evaluate test coverage effectiveness. Total test coverage values of 81.5, 
85.3, and 88.6 percent were achieved for the three chips with less than 
5000 random-pattern sequences. Outstanding test coverage (> 97%) was 
achieved for the interior logic of the chips. The advantages of this tech- 
nique, namely very low hardware overhead cost (<2%), design- 
independent implementation, and effective static testing, make LOCST 
an attractive and powerful technique. 



and McCluskey et al. 3 ). these various 
techniques provide different capabili- 
ties for defect detection and self-test 
execution time. They also impose dif- 
ferent requirements for implemen- 
tation and control. 

Benefits to be gained from self-test, 
however, are common to all imple- 
mentation techniques and include 

• reduced test pattern storage re- 
quirements, 

• reduced test time, and 

• defect isolation to the chip level. 
Since test patterns are generated auto- 
matically, only self-test initialization, 
control, and pass-fail comparison pat- 
terns need be stored, significantly re- 
ducing pattern storage requirements. 
Test time is reduced because one can 
use simple* hardware devices (e.g., 
counters or linear-feedback shift 
registers) to control test execution, 
rather than retrieving test' patterns 
from storage^evices (e.g., disks) and 
applying them to the component under 
test. When components with built-in 
self-test are mounted on higher-level 
packages, the self-test pass-fail indica- 
tion provides defect isolation to the 
chip level (e.g,, during card repair 
testing). 

At the IBM Federal Systems Divi- 
sion we have implemented a VLSI 
built-in self-test technique, which can 
be incorporated at very low hardware 
cost into any chip conforming to level- 
sensitive scan design (LSSD) rules, on 
three VLSI signal-processing chips. 
Our method (designated LSSD on- 
chip self-test, or LOCST) uses on-chip 
pseudorandom-pattern generation 
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and on-chip signature analysis result 
compression. This is not a new self-test 
method; LOCST utilizes the serial- 
scan, random-pattern test technique 
pioneered by Eichelberger et al. 45 and 
Bardell et al. 6 of IBM. This article (1) 
details the adaptation of this technique 
to our existing chip testability architec- 
ture, (2) details the implementation of 
LOCST on three VLSI chips designed 
and fabricated by IBM FSD, and (3) 
discloses the results of the test coverage 



evaluations performed on these three 
chips. (For a thorough understanding 
of the principles of serial-scan, ran- 
dom-pattern testing, I strongly rec- 
commend a review of references 4, 5, 
and 6 and also a very comprehensive 
paper by Komonytsky. 7 ) 

Standard FSD VLSI 
testability features 

For a better understanding of the 
self-test architecture chosen for 




Figure 1. Standard VLSI features 




Figure 2. On-chip monitor. 



LOCST, a discussion of design fea- 
tures typical to IBM FSD's products is 
warranted. Figure 1 illustrates the 
three standard testability features in- 
corporated in our VLSI products. 
They include 

• level-sensitive scan design, 

• "boundary scan" latches, and 

• a standard maintenance interface, 
the on-chip monitor, or OCM. 

All chips are designed following 
IBM's LSSD rules (see Eichelberger 
and Williams 8 ) to ensure high test 
coverage and high diagnostic resolu- 
tion during chip manufacture testing. 
"Boundary scan" is a requirement 
that all primary inputs (Pis) feed 
directly into shift register latches 
(SRLs, or LSSD latches) and all pri- 
mary outputs (POs) are fed directly 
from SRLs. Boundary scan greatly 
simplifies chip-to chip interconnect 
testing and also provides an ideal buf- 
fer between LSSD VLSI products and 
non-LSSD vendor components, there- 
by reducing the complexity of testing 
|* 'mixed-technology" cards. 

The OCM is a standard main- 
tenance interface for our VLSI chips 
(Figure 2). It consists of seven lines: 
two for data transfer, four for control, 
and one for error reporting. The OCM 
maintenance bus can be configured as 
either a ring, a star, or a multidrop net- 
work, depending on system mainte- 
nance requirements. The four major 
functions of the OCM are 

• scan string control, 

• error monitoring and reporting, 

• chip configuration control, and 

• clock event contr ol: r un/stop, 

si ngle cycle, and stop on error. 

During LSSD testing (chip manu- 
facture testing), scan strings are ac- 
cessed via either dedicated or shared 
Pis and POs. (Note: The OCM is not 
used as a test aid during LSSD testing; 
it is simply logic to be tested by LSSD 
test patterns.) During card and system 
test, however, chip scan strings are ac- 
cessed via the OCM interface. 

The error detection hardware de- 
picted in Figure 1 consists of on-chip 
error checkers used for on-line system 
error detection and/or fault isolation 
(described by Bossen and Hsiao 9 ). 
When these checkers are triggered by : 
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a an on-chip error, an attention signal is 
• sent to the system maintenance pro- 
cessor through the OCM interface. 
The system maintenance processor 
reads internal chip error registers (or 
writes internal chip mode control 
registers) via OCM * 'instructions.' ' 

LOCST architecture 

The basic self-test methodology 
used in LOCST is to (1) place pseudo- 
random data into all chip LSSD 
latches via serial scan, (2) activate 
system clocks for a single cycle to cap- 
ture the results of the random-pattern 
stimuli through the chip's combina- 
tional logic, and (3) compress the cap- 
tured test results into a pass-fail signa- 
ture. With the existing testability fea- 
tures (LSSD, boundary scan, OCM) 
on each chip, it was a simple matter to 
incorporate a self-test capability. 

To perform the pseudorandom-pat- 
tern-generation and signature-com- 
pression operations while in LOCST 
self-test mode, functional SRLs are 
reconfigured into linear-feedback shift 
registers, or LFSRs. The pseudoran- 
dom-pattern generator, or PRPG, is 
20 bits in length, and the signature ana- 
lyzer (SA) is 16 bits in length (see 
Figure 3). It should be noted that the 
devices shown in Figure 3 operate as 
normal serial-scan latches and as 
linear-feedback shift registers. The 
transformation from normal serial- 



scan mode to LFSR mode is controlled 
by multiplexing the scan inputs with a 
self-test enable signal (controlled via 
the OCM interface). The parallel data 
ports of these latches are not modified 
in any way. During self-test the data 
port clocks (system clocks) are dis- 
abled to prevent outside data from 
disrupting the deterministic sequences 
of the LFSRs. 

The feedback polynomial for the 
PRPG was chosen because it is the 
least expensive "maximal-length" 
20-bit LFSR implementation in terms 
of XOR gates required. For the 
LOCST implementation, the charac- 
teristic polynomial of the PRPG and 
the SA is fixed. Differing test pattern 
sequences can be obtained by altering 
the initial value (or "seed") of the 
PRPG. The feedback polynomial for 
the SA was chosen because of its 
proven performance (see Frohwerk 10 
and Smith, 11 for example). The result 
of using a 20-bit PRPG and a 16-bit 
SA is a self-test capability with 2 20 - 1 
possible random-pattern sequences 
and a very low probability of signature 
analysis fault masking (approximately 
1/2 16 or 0.001 5 percent). 

A high-level block diagram of the 
LOCST implementation structure is 
shown in Figure 4. In self-test mode 
the initial 20 SRLs of the chip's scan 
strings are configured into a PRPG 
LFSR, and the last 16 SRLs are con- 



figured into an SA LFSR. For normal 
LSSD chip manufacture testing, a chip 
usually contains several scan strings 
—-each accessible from chip input and 
output pins. During LOCST testing, 
however, all scan strings except the one 
containing the OCM latches are con- 
figured into a single scan string. (Note: 
Random test patterns are scanned into 
the single scan string under OCM con- 
trol. SRLs that are part of the OCM 
and any chip clock generation circuitry 
cannot be included in the LOCST scan 
string since self-test control and clock 
control cannot be disrupted by ran- 
dom data.) 

The following is a description of the 
LOCST sequence: 

(1) Initialize all internal latches: 
scan known data into all SRLs; this in- 
cludes scanning "seeds" into PRPG 
and SA registers. 

(2) Activate self-test mode: enable 
PRPG and SA registers; disables sys- 
tem clocks on input boundary SRLs 
and LFSRs. 

(3) Perform self-test operation: 

(a) Apply scan clocks until entire 
scan string (up to the SA LFSR) if 
filled with pseudorandom patterns. 
This step also scans test data into the 
SA LFSR for test result compres- 
sion. 

(b) Activate system clocks for 
single-cycle operation . 




Figure 3. Linear-feedback shift register implementations. 
November 1984 
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(c) Repeat (a) and (b) until fin- 
ished. 

(4) Read out test result signature 
and compare with known "good" 
value. 

The "good" value from step 4 can 
be obtained in two ways; (1) simula- 
tion of the entire self-test sequence, or 
(2) the "golden chip" approach (that 
is, determine what the "good" value is 



by performing the LOCST self-test 
operation on chips which have passed 
all other forms of manufacture and 
functional testing). Due to the high 
cost of the first method, the second is 
currently being used. If the correct 
"good" signature value were known 
(via simulation) during the chip design 
phase, a hardware comparator could 
be placed on the chip to provide an im- 




Figure 4. LOCST architectures. 




Figure 5. LOCST effectiveness. 



mediate pass-fail indication. Our im- 
plementations of LOCST require that 
the 16-bit signature be read by an ex- 
ternal processor for comparison 
against the stored 16-bit "good" 
value. 

The entire LOCST self-test opera- 
tion is controlled by an external pro- 
cessor via the OCM interface. The ex- 
ternal processor may be a chip or card 
tester or a system maintenance proces- 
sor, depending on the testing environ- 
ment. The OCM provides the follow- 
ing self-test control functions: 

• PRPG and SA enable control, 

• scan access to internal SRLs for 
random-pattern insertion and test 
result compression, 

• chip clock control for single-cycle 
operation (if on-chip clock gener- 
ation is used), and 

• access to self-test results via direct 
register read or via scan. 

If a chip does not have an OCM, con- 
trol of these functions must be pro- 
vided by some other means. 

The data port clocks of input SRLs 
(i.e., boundary scan LSSD latches fed 
directly by primary inputs) are in- 
hibited during self-test mode to pre- 
vent unknown data from corrupting 
the self-test sequence. If the input latch 
clocks are not disabled, known values 
must be ensured on chip Pis during 
self-test execution. 

LOCST limitations 

Like all on<hip self-test techniques, 
LOCST is incapable of testing the en- 
tire chip. In considering on-chip self- 
test effectiveness, we can divide chip 
logic into two basic categories: interior 
logic and exterior logic. Figure 5 il- 
lustrates the effectiveness of LOCST 
for the various chip regions. Since self- 
test patterns are applied via serial scan 
into chip latches, only the logic fed by 
latches will have random test patterns 
applied to it and test results will be cap- 
tured only for logic which feeds 
latches. Chip logic whose inputs are 
fed by latches and whose outputs feed 
latches is designated "interior logic," 
and combinational logic whose inputs 
are fed by chip Pis and whose outputs 
feed chip POs is designated "exterior 
logic." 
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Obviously, external logic is com- 
pletely untestable by the LOCST 
. technique. The importance of bound- 
) ary scan to on-chip self-test also 
should be obvious. The larger the per- 
centage of exterior logic on a chip, the 
less effective on-chip self-test be- 
comes. In the ideal case with 100 per- 
cent boundary scan, the only exterior 
logic would be I/O drivers and receiv- 
ers (and with 100 percent boundary 
scan, I/O drivers and receivers would 
be very easy to test!) 

Types of chip logic that do not clear- 
ly fall into the categories of interior or 
exterior are the OCM logic and em- 
bedded RAMs. Since the OCM con- 
trols the self-test operation, internal 
OCM logic is not tested by random 
patterns during self-test. Rather, the 
OCM is t ested to the extent that all 
OCM Junctioj^sjieed.ed to perfor m the 
self : test operatio n will have been exer- 
cis ed (i.e., scan control, clock control , 
Jbading ; self-test registers, etc.). Re- 
maining OCM functions are tested by 
exercise of the OCM's remaining in- 
struction set. RAMsjemb^^^ 
I c hip will not be com plet ely tested by 
th e LOCST s elf-test Techniq ue. Special 
RAM self-test circuitr y would be 
nee ded to provide effective testing 
wjtju^^ 
addressed he re. 

The locations of the PPG and SA 
LFSRs are not illustrated because this 
would require a detailed scan string 
! diagram. As mentioned previously, 
; the PRPG and SA LFSRs utilize ex- 
: isting functional latches. The two 
j other chips, B and C, when configured 
j with a vendor multiply chip, perform 
j digital filtering functions. Like Chip 
A, Chips B and C are primarily arith- 
metic data pipelines. All three chips 
are now incorporated in signal-pro- 
cessing systems. 

To determine the testing effective- 
ness of the LOCST technique on these 
three chips, we performed fault simu- 
lation of the self-test procedure. Fault 
simulation provides a test coverage 
value upon which self-test effective- 
ness is based. The fault simulation was 
based on the classical stuck-fault 
model. Full fault simulation of the 
LOCST operation would have been 

I November 1984 
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too costly, so we followed this meth- 
odology: 

• We used a statistical random sam- 
ple of the full stuck-fault list. Test 
coverage results therefore have a 
95 percent confidence level. 

• Since no significant (<^l^o) error 
masking occurs due to the LFSR 
compression of the test results, 10-12 
simulation of the serial compres- 
sion activity of the SA LFSR was 
not performed. If the detection of 
a fault is observed at an SRL, it is 
assumed that this fault will be 
detected after LFSR compression. 

We generated pseudorandom pat- 
terns placed in the latches during fault 
simulation via a PL/I program, using 
the same characteristic polynomial as 
the PRPG LFSR implemented on the 
chips (see Figure 3). A plot of test 



coverage vs. the number of self-test se- 
quences for Chip A is presented in 
Figure 7. A total chip test coverage of 
88.6 percent was achieved (with 95 per- 
cent confidence) with 3000 self-test se- 
quences. Figure 8a displays the cover- 
age evaluation results for Chip A in a 
different manner. Here Chip A's logic 
is divided into three categories (interior 
logic, exterior logic, and OCM logic) 
to highlight the LOCST testing effec- 
tiveness for each. LOCST test effec- 
tiveness for all three chips is summariz- 
ed in Figure 8. 

implementions and 
coverage evaluation 

The LOCST technique has been im- 
plemented on three VLSI chips used 
for signal-processing applications. The 
three chips— hereafter called Chip A, 




Figure 6. Signal-processing Chip A. 
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Chip B, and Chip C— were designed 
and fabricated in 1982. The addition 
of the LOCST capability (i.e., LFSRs 
for PRPG and SA functions and 
OCM self-test control logic) represents 
a hardware overhead of less than two 
percent. (Note: This figure does not in- 
clude LSSD overhead or OCM over- 
head, as these features are included 
whether or not LOCST is imple- 
mented. Total testability overhead is in 
the 10-15 percent range.) 

One of the three chips, Chip A, per- 
forms front-end signal-processing 
functions requiring high-rate, multi- 
ply-intensive algorithms such as finite- 
impulse response filtering, linear 



beam-forming, and complex band- 
shifting operations. Chip A performs 
these functions by utilizing a simple 
add-multiply-add pipelined data struc- 
ture. A high-level diagram of Chip A is 
shown in Figure 6. 

Overall test coverage values of 88.6, 
81.5, and 85.3 percent (mean values of 
a 95 percent confidence interval) were 
obtained for the three chips respective- 
ly. Very good coverage (>97%) was 
obtained for the interior logic of all 
three chips with relatively few random- 
pattern loads (<5000). Test coverage 
obtained by deterministic LSSD test 
pattern generation was greater than 99 
percent for all three chips. Whether or 




Figure 7. Test coverage results for Chip A. 



Table 1. 
LOCST test time. 




Chip A .2K 213 0.43s 

ChipB 500 230 \ 6.12s 

ChipC 3K. 223 . 6.67s i 



Test time = (No. of RPs/scan rate)x No.ofSRLs 
Scanrate = 1 MHz 

RP = random-pattern sequence , 



not test coverage comparable to that of 
LSSD testing could be obtained if 
more random-pattern loads were 
simulated (e.g., 10K, 100K, or 1M) 
was not evaluated because of the 
limited budget of this evaluation task. 

LOCST execution time 

In addition to providing high test 
coverage, a self-test technique should 
execute in a relatively short period of 
time. Table 1 presents the equation for 
calculating LOCST execution times 
and the predicted test times for the 
three FSD chips. For the assumed scan 
rate (based on existing FSD scan con- 
trollers) and the number of self-test se- 
quences (based on the presented test 
coverage evaluation), subsecond ex- 
ecution times are achieved for all three 
chips. 

If a large number of random-pat- 
tern loads is required to achieve ade- 
quate test coverage results, if the scan 
rate is slow (e.g., 1 MHz or less), or if a 
chip contains a large number of SRLs, 
LOCST self-test times may become 
quite large (minutes). An alternative to 
the basic LOCST implementation is to 
use many parallel scan strings feeding 
a multiple-input signature register, or 
MISR. This modification, illustrated 
in Figure 9, reduces the number of 
serial shifts required to fill all chip 
SRLs with random test data, thereby 
reducing the overall LOCST test time. 

Self-test environments 

One of the greatest potentials of 
self-test is the possibility of eliminating 
the need to produce a unique test pat- 
tern set for each test environment. The 
major test environments are 

• chip manufacture test, 

• card test, 

• operational system test, and 

• field return test (repair test). 
The lack of defect diagnostic informa- 
tion is the key reason that self-test is 
not considered a viable technique for 
chip manufacture testing. But on- 
going research is investigating the use 
of self-test techniques for LSI devices 
in the chip manufacture environment. 
A very promising technique using ran- 
dom-pattern testing for diagnosing 
failures has been developed by F. Mo- 
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tika et ah 13 of IBM Kingston; Present- 
ly, LOCST does not replace LSSD 
testing in the FSD chip manufacture 
test environment but is used as a sup- 
plemental chip-testing technique. As a 
minimum, since it provides a rapid 
pass-fail indication, self-testing would 
be useful in a production test environ- 
ment to provide efficient preliminary 
screening of product. 

The inclusion of several 10,000-gate 
VLSI components onto cards that 
have historically contained 5000 to 
8000 gates of logic posed a serious 
problem to traditional card test meth- 
odologies. On-chip self-test offers a 
very effective solution. LOCST is used 
to verify that the FSD VLSI compo- 
nents on a card are defect-free. All 
FSD VLSI components are accessed 
via their OCM interface, requiring 
only seven card connector pins. Chip 
boundary scan latches (accessed via 




Figure 9. LOCST modification for faster execution. 
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the OCM) are used to apply and cap- 
ture data for chip-to-chip interconnect 
testing. Boundary scan also effectively 
isolates FSD VLSI components from 
vendor components, enabling the use 
of traditional methods for testing the 
vendor logic on the card. 

On-chip self-test supports the fol- 
lowing types of operational system 
testing: 

• system initialization test, 

• system on-line periodic test, and 

• system off-line fault localization 
test. 



The objectives of implementing an 
on-chip self-test capability in our 
VLSI chips were to substantially re- 
duce the plethora of unique test pat- 
tern sets for the differing test en- 
vironments, reduce the volume of test 
vectors required to test our VLSI prod- 
ucts, and eliminate the need for man- 
ual test pattern generation. Priorities 
of low hardware overhead, simple im- 
plementation, simple self-test control, 
high test coverage, and short self-test 
execution time were of prime impor- 
tance. The implementation of LOCST 



on our VLSI products has enabled us 
to meet these objectives without violat- 
ing any of the priorities. Q 
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